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CLAIMS 



1 Is. A method for striping packets across pipelines of a processing engine within a net- 

2 work switch, the processing engine having a plurality of processors arrayed as pipeline 

3 rows ahd columns embedded between input and output buffers, each pipeline row includ- 

4 ing a context memory, the method comprising the steps of: 

5 organizing the context memory as a plurality of window buffers of a defined size; 

6 apporftoning each packet into contexts corresponding to the defined size associ- 

7 ated with each wmdow buffer; and 

8 correlating\ach context with a relative position within the packet to thereby fa- 

9 cilitate reassembly orthe packet at the output buffer, while obviating out-of-order issues 

10 involving the contexts of the packet. 

1 2. The method of Claim 1 fiikher comprising the step of organizing the processors and 

2 context memory of each pipelin^row as a cluster. 

1 3. The method of Claim 2 wherein the step of apportioning comprises the steps of: 

2 segmenting the packet into fixe^^sized contexts at the input buffer; 

3 sequentially passing the contexts to the clusters; and 

4 storing the fixed sized contexts in aWopriate window buffers of the context 

5 memories. \ 

1 4. The method of Claim 3 wherein the step of correlating comprises the step of providing 

2 a program counter entry point fimction to indicate thai relative position of each context 

3 within the packet. \ 

1 5. The method of Claim 3 wherein the relative position comprises one of a begirming, 

2 middle and end context of the packet. \ 
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6. The method of Claim 3 fiirther comprising the steps of: 
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2 processing the context at a source processor of the cluster; 

3 communicating an intermediate result relating to processing of the context to a 

4 destination processor of a neighboring cluster. 

1 7. The method of Claim 6 wherein the step of communicating comprises the step of pro- 

2 viding an intercolWn communication mechanism configured to forward the intermediate 

3 result from the souro^e processor to an address of the destination processor. 

1 8. The method of ClainrG further comprising the step of changing the size of a fixed 

2 sized context at the contex\memory of a cluster. 

1 9. The method of Claim 8 whdrein the step of changing comprises the steps of: 

2 deleting a portion of the fixed sized context stored in the window buffer; and 

3 substituting the deleted poMion of the context with information stored at another 

4 location of the context memory. \ 

1 10. The method of Claim 9 wherein theNsubstituted information is one of larger than and 

2 smaller than the deleted portion of the fixed sized context. 

1 1 1 . A system for striping packets across pipelmes of a processing engine within a net- 

2 work switch, the processing engine having a plurality of processors arrayed as pipeline 

3 rows and columns embedded between input and outout buffers, the system comprising: 

4 a context memory within each pipeline row, tl\e context memory organized as a 

5 plurality of window buffers of a defined size; \ 

6 a segmentation unit adapted to apportion each packet into contexts for processing 

7 by the processors, each context corresponding to the define^ size associated with each 

8 window buffer; and \ 

9 a mapping mechanism configured to correlate each conrext with a relative posi- 

10 tion within the packet to thereby facilitate reassembly of the pacKet at the output buffer, 

1 1 while obviating out-of-order issues involving the contexts of the packet. 
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^2. The system of Claim 1 1 wherein the processors and context memory of each pipeline 
ro\ are organized as a cluster. 

13. The sVstem of Claim 12 wherein the mapping mechanism comprises a program 
counter entry point function that indicates the relative position of each context within the 
packet. \ 

14. The system oV Claim 13 wherein the relative position comprises one of a first, last 
and intermediate portion of the packet. 

15. The system of Claim 13 further comprising an intercolumn communication mecha- 
nism configured to forward an intermediate result relating to processing of a context by a 
source processor to a destination processor. 

16. A computer readable mediVm containing executable program instructions for striping 
packets across pipelines of a processing engine within a network switch, the processing 
engine having a plurality of processors arrayed as pipeline rows and columns embedded 
between input and output buffers, each pipeline row including a context memory, the 
processors and context memory of eacHmipeline row organized as a cluster, the executa- 
ble program instructions comprising program instructions for: 

organizing the context memory as a^lurality of window buffers of a defined size; 

apportioning each packet into contextk corresponding to the defined size associ- 
ated with each v^ndow buffer; and \ 

correlating each context with a relative position within the packet to thereby fa- 
cilitate reassembly of the packet at the output buffe^ while obviating out-of-order issues 
involving the contexts of the packet. \ 

17. The computer readable medium of Claim 16 further opmprising program instructions 



for: 



segmenting the packet into fixed sized contexts at theMnput buffer; 



18 





2043/112025-0197 



sequentially passing the contexts to the clusters; and 

Coring the fixed sized contexts in appropriate window buffers of the context 
memoriek 

18. The computer readable medium of Claim 17 wherein the program instruction for cor- 
relating comprises the program instruction for providing a program counter entry point 
function to indicatk the relative position of each context within the packet. 

19. The computer reaokble medium of Claim 17 further comprising program instructions 
for changing the size of ^ixed sized context at the context memory of a cluster. 

20. The computer readable medium of Claim 19 wherein the program instruction for 
changing comprises program ins^uctions for: 

deleting a portion of the fixed sized context stored in the window buffer; and 
substituting the deleted portion^f the context with information stored at another 
location of the context memory. 
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